CF961G Partitions 解题报告

Description

nn 个物品,每个物品有一个权值 wiw_i
现在你需要把这 nn 个物品划分成 kk 个非空集合。
定义在一个划分下物品的价值为权值和所在集合大小的乘积,一个划分的价值为所有物品的价值之和。

阅读全文 »

CF1139D Steps to One 解题报告

Description

给一个数列,每次随机从 [1,m][1,m] 中选择一个数添加到数列末尾,直至数列的 gcd=1\gcd =1 时停止。求期望长度。
1m1051\leq m\leq 10^5

Solution

阅读全文 »